CLAIMS 

1 1. (currently amended) A n apparatus - implemented method , the steps of which are each 

2 respectively automatically implemented by a network manager, said method being for 

3 determining primary and restoration paths for a new service in a mesh network having a plurality 

4 of nodes interconnected by a plurality of links, the method comprising: 

5 for each of a plurality of candidate path pairs for the new service, each candidate path pair 



6 comprising a candidate primary path and a candidate restoration path for the new service, 

7 generating , by the network manager, a path cost associated with said each candidate path pair, 

8 wherein the path cost for a candidate path pair is a function of two or more link costs, wherein 

9 each link cost is a function of sharability of a different corresponding link within the 

10 corresponding candidate restoration path, wherein the sharability of the corresponding link 

1 1 corresponds to the ability of the corresponding link to reserve protection bandwidth that is shared 

12 between restoration paths of two or more primary paths; and 



13 selecting the primary and restoration paths for the new service from the plurality of candidate 

14 path pairs based on the path cost of each candidate path pair, wherein: 

15 generating the path cost for each candidate path pair comprises: 

16 generating a link cost associated with each link in the corresponding candidate 

17 restoration path; and 

18 generating the path cost as a function of a sum of the link costs for all links in the 

19 candidate restoration path; and 

20 for each link, generating the link cost comprises: 

21 determining whether sharing is available on the link; and 

22 if sharing is available, then generating the link cost as a function of a sharing degree 

23 for the link, wherein the sharing degree is the maximum number of additional unit-bandwidth 

24 primary services that can be added to the candidate primary path without increasing restoration 

25 bandwidth reserved on the link. 

1 2-3. (canceled) 

1 4. (previously presented) The invention of claim 1, wherein, if sharing is not available, then: 

2 determining whether utilization of the link is greater than a specified threshold; 
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3 if the link utilization is greater than the specified threshold, then generating the link cost as a 

4 function of an administrative weight for the link and available capacity on the link; and 

5 if the link utilization is less than the specified threshold, then generating the link cost as a 

6 function of the administrative weight for the link. 

1 5. (previously presented) The invention of claim 1, wherein the link cost is also generated as 

2 a function of an administrative weight for the link. 

1 6. (previously presented) The invention of claim 1, wherein the link cost is also generated as 

2 a function of a form of a sharing degree. 

1 7. (previously presented) The invention of claim 1, wherein the sharing degree is calculated 

2 using a binary representation of a node-link vector and a binary representation of a primary path 

3 node-link vector, wherein the calculation of the sharing degree comprises: 

4 computing the bitwise AND of the binary representation of the node-link vector and the 

5 binary representation of the primary path node-link vector, and 

6 computing the OR of all elements of the resulting vector to determine whether sharing is 

7 possible. 

1 8. (original) The invention of claim 1, wherein the sharability of a link in a candidate 

2 restoration path is represented by a sharing degree for the link, wherein the sharing degree is a 

3 maximum number of additional unit-bandwidth primary services that can be added to the 

4 candidate primary path without increasing restoration bandwidth reserved on the link. 

1 9. (original) The invention of claim 8, wherein the sharing degree SD for a link is given by: 

2 SD = the maximum value m for which max{ m ■ V pn[ + V nla } = RB, 

3 wherein: 

4 V pnl is a primary path node-link vector for the corresponding candidate primary path; 

5 V nla is an aggregate node-link vector for the link; and 

6 RB is current reservation bandwidth on the link. 
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1 10. (original) The invention of claim 8, wherein the sharing degree SD for a link is given by: 

2 SD = the maximum value m for which max{ m-V pn + V na } = RB, 

3 wherein: 

4 V pn is a primary path node vector for the corresponding candidate primary path; 

5 V na is a node-aggregate vector for the link; and 

6 RB is current reservation bandwidth on the link. 

1 11. (currently amended) A n apparatus network manager for a mesh network having a 

2 plurality of nodes interconnected by a plurality of links, the apparatus network manager 

3 implemented by one or more of the nodes and adapted to determine primary and restoration 

4 paths for a new service in a mesh network, wherein: 

5 for each of a plurality of candidate path pairs for the new service, each candidate path pair 

6 comprising a candidate primary path and a candidate restoration path for the new service, the 

7 apparatus network manager is adapted to automatically generate a path cost associated with said 

8 each candidate path pair, wherein the path cost for a candidate path pair is a function of two or 

9 more link costs, wherein each link cost is a function of sharability of a different corresponding 

10 link within the corresponding candidate restoration path, wherein the sharability of the 

11 corresponding link corresponds to the ability of the corresponding link to reserve protection 

12 bandwidth that is shared between restoration paths of two or more primary paths; 

13 the apparatus network manager is adapted to automatically select the primary and restoration 

14 paths for the new service from the plurality of candidate path pairs based on the path cost of each 

15 candidate path pair; 

16 automatically generating the path cost for each candidate path pair comprises: 

17 automatically generating a link cost associated with each link in the corresponding 

18 candidate restoration path; and 

19 automatically generating the path cost as a function of a sum of the link costs for all links 

20 in the candidate restoration path; and 

21 for each link, automatically generating the link cost comprises: 

22 automatically determining whether sharing is available on the link; and 
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23 if sharing is available, then automatically generating the link cost as a function of a 

24 sharing degree for the link, wherein the sharing degree is the maximum number of additional 

25 unit-bandwidth primary services that can be added to the candidate primary path without 

26 increasing restoration bandwidth reserved on the link. 

1 12. (currently amended) The invention of claim 11, wherein the apparatus network manager 

2 is distributed over the network. 

1 13. (currently amended) The invention of claim 11, wherein the apparatus network manager 

2 is located at a single node of the network. 

1 14. (previously presented) The invention of claim 1, wherein the path cost is independent of 

2 the sharability of any link within the corresponding candidate primary path. 

1 15. (previously presented) The invention of claim 1, wherein the candidate restoration path 

2 comprises at least two links. 

1 16. (previously presented) The invention of claim 4, wherein: 

2 if the link utilization is greater than the specified threshold, then generating the link cost in 

3 accordance with the formula 0) NS = ^ W M ^ wherein co NS is the link cost when sharing is not 

AC f B 

4 considered, AW is an administrative weight for the link, MWC is a maximum weight coefficient, 

5 AC is available capacity for the link, and /is an exponentiation factor; and 

6 if the link utilization is less than the specified threshold, then generating the link cost in 

7 accordance with the formula <x> NS = AW. 

1 17. (previously presented) The invention of claim 7, wherein the binary representation of the 

2 node-link vector and the binary representation of the primary path node-link vector each have a 

3 plurality of entries corresponding to the nodes and links in the network and each entry of each 

4 vector identifies whether failure of the corresponding node or link will cause activation of all the 

5 bandwidth that was reserved for restoration paths on the link. 
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1 18. (currently amended) A n apparatus implemented method , the steps of which are each 

2 respectively automatically implemented by a network manager, said method being for 

3 determining primary and restoration paths for a new service in a mesh network having a plurality 

4 of nodes interconnected by a plurality of links, the method comprising: 

5 for each of a plurality of candidate path pairs for the new service, each candidate path pair 

6 comprising a candidate primary path and a candidate restoration path for the new service, 

7 generating , by the network manager, a path cost associated with said each candidate path pair, 

8 wherein the path cost for a candidate path pair is a function of sharability of one or more links 

9 within the corresponding candidate restoration path, wherein generating the path cost for each 
10 candidate path pair comprises: 



1 1 generating a link cost associated with each link in the corresponding candidate restoration 

12 path, wherein, for each link, generating the link cost comprises: 

13 determining whether sharing is available on the link; 

14 if sharing is available, then generating the link cost as a function of a sharing degree 

15 for the link; and 

16 if sharing is not available, then: 

17 determining whether utilization of the link is greater than a specified threshold; 

18 if the link utilization is greater than the specified threshold, then generating the 



19 link cost as a function of an administrative weight for the link and available capacity on the link, 

20 in accordance with the formula Q) NS = MWC k ere m ($ NS is the link cost when sharing is 

AC f 5 

21 not considered, AW is an administrative weight for the link, MWC is a maximum weight 

22 coefficient, AC is available capacity for the link, and/is an exponentiation factor; and 



23 if the link utilization is less than the specified threshold, then generating the link 

24 cost as a function of the administrative weight for the link, in accordance with the formula (o NS = 

25 AW; and 

26 generating the path cost as a function of a sum of the link costs for all links in the 

27 candidate restoration path; and 

28 selecting the primary and restoration paths for the new service from the plurality of candidate 

29 path pairs based on the path cost of each candidate path pair. 
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1 19. (currently amended) A n apparatus implemented method , the steps of which are each 

2 respectively automatically implemented by a network manager, said method being for 

3 determining primary and restoration paths for a new service in a mesh network having a plurality 

4 of nodes interconnected by a plurality of links, the method comprising: 

5 for each of a plurality of candidate path pairs for the new service, each candidate path pair 

6 comprising a candidate primary path and a candidate restoration path for the new service, 

7 generating , by the network manager, a path cost associated with said each candidate path pair, 

8 wherein the path cost for a candidate path pair is a function of two or more link costs, wherein 

9 each link cost is a function of sharability of a different corresponding link within the 

10 corresponding candidate restoration path, wherein the sharability of the corresponding link 

1 1 corresponds to the ability of the corresponding link to reserve protection bandwidth that is shared 

12 between restoration paths of two or more primary paths; and 

13 selecting the primary and restoration paths for the new service from the plurality of candidate 

14 path pairs based on the path cost of each candidate path pair, wherein: 

15 the sharability of a link in a candidate restoration path is represented by a sharing degree 

16 for the link; and 

17 the sharing degree is a maximum number of additional unit-bandwidth primary services 

18 that can be added to the candidate primary path without increasing restoration bandwidth 

19 reserved on the link. 

1 20. (previously presented) The invention of claim 19, wherein the sharing degree SD for a link is 

2 given by: 

3 SD = the maximum value m for which max{ m - V pnl + V nla } = RB, 

4 wherein: 

5 V pnl is a primary path node-link vector for the corresponding candidate primary path; 

6 V nla is an aggregate node-link vector for the link; and 

7 RB is current reservation bandwidth on the link. 
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1 21. (previously presented) The invention of claim 19, wherein the sharing degree SD for a link is 

2 given by: 

3 SD = the maximum value m for which max{ m ■ V pn + V m } = RB, 

4 wherein: 

5 V pn is a primary path node vector for the corresponding candidate primary path; 

6 V na is a node-aggregate vector for the link; and 

7 RB is current reservation bandwidth on the link. 
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